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Field of the Invention 

The present invention relates to stabilizing a poor quality 
oscillator in a timing device, such as is used in a global 
positioning system (GPS) receiver, and in particular to 
approximately determining the carrier frequency of a GPS signal 
using a stabilized oscillator. 

Background of the Invention 



In navigating according to signals received from GPS 
^u^j satellites by a GPS receiver, the signal broadcast by each 

:i! satellite must first be acquired, i.e. the GPS receiver must 

ill 

\j match the phase of a replica of the code used by the satellite 

\^ in order to de-spread the signal, and to do so, must also 

(if 

fIJ determine the carrier frequency of the signal, a frequency that 

is known only nominally because of shifting in the frequency due 
to relative motion of the satellite and the GPS receiver (the 
so-called Doppler shift) , or because of other factors including 
20 for example a difference in the clock (essentially an 

oscillator) rate of the satellites compared to that of the GPS 
receiver . 

The Doppler shift cannot be determined by a GPS receiver 
unless the exact time, reference location and ephemeris or 
25 almanac are known. The difference in clock rates causes what is 

here called a frequency error, i.e. the difference between the 
locally generated (by an oscillator in the GPS receiver) carrier 
frequency and the nominal carrier frequency- The frequency 
error is one part of the overall frequency shift, and must be 
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determined to determine the Doppler shift, the other part of the 
overall frequency shift. The oscillator of the GPS receiver is 
essentially a frequency reference, and such frequency references 
(oscillators) are often rather low-cost oscillators, which tend 
5 to drift due to ambient temperature changes and due to aging. In 

practice, it is impossible to predict how much such an 
oscillator has drifted since last being used. Therefore, there 
is always an unknown frequency error when a GPS receiver is 
powered on. 

10 U.S. Pat. No. 4,445,118 teaches sending a stable frequency 

reference to a GPS receiver to eliminate frequency errors. U.S. 
\li Pat. No. 5, 841, 396 teaches using a cellular carrier frequency 

.^j signal (which is not stable) as such a frequency reference. U.S. 

'"'4 Pat. No. 6, 122, 506 teaches using a dedicated frequency broadcast 

signal, and specifically the GSM Frequency Control Channel 
\U (FCCH), to eliminate .frequency errors in GPS receiver. All of 

["^ these ways of eliminating frequency error are based on using a 

.-St. 

carrier frequency or a corrected version of a carrier frequency, 

IIJ 

in some cases a carrier frequency derived from a cellular 
2Q communication signal, and in some cases a carrier frequency 

\j, provided by a special, ground-based GPS carrier reference 

broadcast facility . 

What is therefore needed is a way of eliminating frequency 
error in a GPS receiver that is based on other than a carrier 
25 frequency, so as to provide a frequency reference indirectly 

derived from an altogether different source than in the prior 
art . 

Summary Of The Invention 

Accordingly, the present invention provides a system, 
30 apparatus and corresponding method for providing a frequency 
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reference to a user module, such as a global positioning system 
(GPS) receiver module, the method including the steps of: a) 
having a cellular module respond to a cellular communication 
signal by providing a trigger pulse derived from the data 
component of the cellular communication signal; and b) directing 
the trigger pulse along a special hardware path leading from the 
cellular module to a user module; wherein the special hardware 
path conducts the trigger pulse in such a way that the trigger 
pulse is provided to the user module substantially free of any 
significant random delays. 

In a further aspect of the invention, the user module 
includes a frequency generation module that provides a stable 
frequency reference based on the trigger pulse. 

In another further aspect of the invention, the method also 
includes the step of identifying each new frame or time slot or 
data bit in the cellular communication signal, and the trigger 
pulse is provided each time a new frame or time slot or data 
bit, respectively, is identified. 

In yet even another further aspect of the invention, the 
method also includes the step of having the user module respond 
to a global positioning system (GPS) satellite navigation signal 
and having the user module respond to the stable frequency 
reference by using the stable frequency reference to stabilize 
the operation of a local clock. 

Thus, the present invention provides a hardware trigger 
pulse derived from a cellular communication signal as a 
frequency reference. The invention uses the rate of data 
transmission via the cellular communication signal as the basis 
for the frequency reference. Thus, a frequency reference is 
indirectly derived from a totally different source than in 
earlier solutions. The invention efficiently compensates for 



almost all internal delays enabling --10 )as accuracy in GPS time 
recovery - 

Brief Description of the Drawings 

The above and other objects, features and advantages of the 
5 invention will become apparent from a consideration of the 

subsequent detailed description presented in connection with 
accompanying drawings, in which: 

Fig. 1 is a simplified illustration of a GPS receiver 
including modules for providing a frequency reference 
IQ according to the present invention; and 

l^t Fig. 2 is a flowchart of a method, according to the 

'"4 invention, for providing a frequency reference to a GPS 

5.^ receiver. 

\z) Best Mode For Carrying Out The Invention 

E 

M According to the invention, a frequency reference for a 

I y 

in Global Positioning System (GPS) receiver is indirectly generated 

^11 from the data component of a received cellular communication 

i-t: signal, by for example a frame counter inside a GSM mobile 

phone. Although the invention will be shown and described 
20 specifically for a frequency reference generated from the data 

component of a received cellular communication signal, it should 
be understood that the invention encompasses using any aspect or 
component of a cellular communication signal to generate a 
reference frequency for a GPS receiver. 

25 Referring now to Fig. 1, a GPS receiver 10 according to the 

invention is shown as including a cellular module 11 (not 

necessarily providing a complete cellular communication 

capability) and a GPS module 12. The cellular module responds 
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via a cellular antenna 14 to a cellular communication signal 
provided by a cellular base station 17. The GPS module responds 
to GPS navigation signals via a GPS antenna 15. The cellular 
module processes the cellular communication signal by removing 
5 the cellular carrier and extracting the data component, which 

consists of data organized into frames, including delimiters 
(headers and footers) enabling the cellular module to 
distinguish one frame from the next. The cellular module 
includes a frame counter for counting frames. The frame counter 
10 also detects the frame edges, which is used in frequency 

reconstruction. The frame counter is mentioned here just as an 
.^^ example. In GSM, there could be also a time-slot counter and a 

iy bit counter, and corresponding edge detectors as well, 

■y The invention is also of course of use with other kinds of 

l'3 cellular systems, beside GSM, such as for example, time division 

multiple access (TDMA) systems, code division multiple access 
(CDMA) systems, and wideband CDMA (WCDMA) . These other systems 
0 have data structures of their own, different from GSM. In 

]i\ general, the trigger pulse of the invention can be said to be 

Ifl provided to what is a user module for one or another 

application, a GPS receiver module being only one such 
application . 



lie 



Also shown in Fig. 1 is a software connectivity layer 16, 
which is how the cellular module and the GPS module would 
25 normally communicate messages. It is shown because even though 

it is a means by which the trigger could be communicated, it is 
not suitable because a trigger sent via the software 
connectivity layer would encounter significant variable time 
delays . 

30 The frame counter increments, e.g. from 0 to some 

predetermined final value of step counts, as each new frame is 
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received. The step count is initiated when the cellular module 
detects the beginning of a frame. 

According to the invention, every time the frame counter 
cycles back to zero, a trigger pulse is generated. Using a 
5 filter or a dedicated feedback loop, the trigger pulses are 

converted into a frequency signal, i.e. the pulses themselves 
are used as the frequency reference. Such a frequency reference 
is stable because the cellular signal is not subject to the 
frequency shifting phenomena that affect GPS satellite 
10 transmissions (since the cellular base stations are stationary 

and the motion of an earthbound GPS receiver relative to a 
III cellular base station is negligible in its Doppler shifting of 

the cellular communication signal). The generated frequency is 
then used to measure the frequency error in the GPS module, e.g. 
in a GPS oscillator, i.e. it is used to measure the difference 
between the locally generated (GPS oscillator) frequency and the 
constructed (data -based) frequency . 
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Fig. 2 is a flowchart showing the steps for synchronizing 
the GPS module of Fig. 1 to a frequency reference derived from a 
cellular communication signal. 



One way to use the pulses in measuring the error of the 
local oscillator is to use the cellular-origin pulse in gating 
the local oscillator pulses. If the local oscillator is 
operating on the desired frequency, then a corresponding number 

25 of pulses would be counted/measured during one gate period, a 

gate period being the time between two consecutive cellular 
pulses. If the local oscillator is not operating at the desired 
frequency, then the corresponding number of pulses would not be 
counted during one gate period, and instead a different number 

30 would be counted, so there is an error known in terms of a 

difference between the number counted and the number that should 
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be counted. This gating/counting can be repeated and filtered 
for a more reliable result. 

Another, slightly more complex but in some applications 
more advantageous way to use the pulses in measuring the error 
5 of the local oscillator is to first generate a more reliable 

frequency reference by filtering the cellular-origin pulses, and 
then using the filtered frequency for gating. Filtering will 
reduce noise and jitter from the trigger signal, giving more 
accurate results. 

10 Use of a frame counter, which would have to be provided as 

additional equipment, is just one way to implement the present 
?se invention, and it is the preferred embodiment in some 

applications, applications where having a lower frequency 
reference is advantageous. In case of GSM cellular 
IB communication, a frame counter can be used to generate a 

\it frequency reference of 216.68 Hz. It is also possible to 

: generate trigger pulses at the time slot rate (there being eight 

time slots per frame) using a time slot counter, yielding a 
O higher reference frequency; use of the time slot rate would give 

: St 

a frequency reference of 1733.4 Hz. It is possible to generate 
an even still higher frequency reference; using the bit rate 
156.25 bits per time slot would give a frequency reference of 
270844.17 Hz (i.e. using a data bit counter instead of the frame 
counter would in the case of a GSM cellular communication signal 
25 provide a frequency reference of 270844.17 Hz). In other 

cellular systems besides GSM, data rates and data structures are 
of course different, and the invention is not intended to be 
restricted to GSM cellular communication. 

To implement the present invention, a typical cellular 
30 phone/ GPS receiver would have to be modified to include 
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hardware for providing the trigger pulse and software for 
providing the frequency generation. 

Scope of the Invention 

It is to be understood that the above-described 
arrangements are only illustrative of the application of the 
principles of the present invention. Numerous other 
modifications and alternative arrangements may be devised by 
those skilled in the art without departing from the spirit an 
scope of the present invention, and the appended claims are 
intended to cover such modifications and arrangements. 



